%% This BibTeX bibliography file was created using BibDesk.
%% http://bibdesk.sourceforge.net/


%% Created for Alexander Koller at 2006-12-02 10:02:29 -0500 


%% Saved with string encoding Western (ASCII) 


@comment{jabref-meta: selector_author:O ;}
@inproceedings{KrahmerGRAPH,
          eprintid = {13092},
             month = {June},
            author = {E. J. {Krahmer} and M. {Theune} and J. {Viethen} and I. {Hendrickx}},
         num_pages = {3},
        pres_types = {Poster},
       ispublished = {Published},
              isbn = {not assigned},
           address = {USA},
         publisher = {The Association for Computational Linguistics},
      howpublished = {http://eprints.eemcs.utwente.nl/13092/},
          location = {Salt Fork, Ohio, USA},
       event_dates = {12-14 June 2008},
        event_type = {Conference},
   research_groups = {EWI-HMI: Human Media Interaction},
         booktitle = {Proceedings of the 5th International Natural Language Generation Conference (INLG 2008), Salt Fork, Ohio, USA},
          refereed = {No},
  research_programs = {CTIT-NICE: Natural Interaction in Computer-mediated Environments},
  research_projects = {IMIX/IMOGEN: Interactive Multimodal Output Generation},
             title = {GRAPH: The Costs of Redundancy in Referring Expressions},
          abstract = {We describe a graph-based generation system that participated in the TUNA attribute selection and realisation task of the REG 2008 Challenge. Using a stochastic cost function (with certain properties for free), and trying attributes from cheapest to more expensive, the system achieves overall .76 DICE and .54 MASI scores for attribute selection on the development set. For realisation, it turns out that in some cases higher attribute selection accuracy leads to larger differences between system-generated and human descriptions.},
     international = {Yes},
             pages = {227--229},
              year = {2008}
}

@Article{deemter12,
	year = {2012},
	title = {Towards a computational psycholinguistics of reference production},
	author = {Kees van Deemter and Albert Gatt and Roger van Gompel and Emiel Krahmer},
	journal = {Topics in Cognitive Science}
}

@article{winograd,
	title = {Understanding natural language},
	journal = {Cognitive Psychology},
	volume = {3},
	number = {1},
	pages = {1--191},
	year = {1972},
	note = {},
	issn = {0010-0285},
	doi = {10.1016/0010-0285(72)90002-3},
	url = {http://www.sciencedirect.com/science/article/pii/0010028572900023},
	author = {Terry Winograd}
}

@INCOLLECTION{arec:hybr05b,
  author = {Areces, C. and ten Cate, B.},
  title = {Hybrid Logics},
  booktitle = {Handbook of Modal Logics},
  publisher = {Elsevier},
  year = {2006},
  editor = {Blackburn, P. and Wolter, F. and van Benthem, J.}
}

@InProceedings{viethen-dale:2011:UCNLG+Eval,
  author    = {Viethen, Jette  and  Dale, Robert},
  title     = {GRE3D7: A Corpus of Distinguishing Descriptions for Objects in Visual Scenes},
  booktitle = {Proceedings of the UCNLG+Eval: Language Generation and Evaluation Workshop},
  month     = {July},
  year      = {2011},
  address   = {Edinburgh, Scotland},
  publisher = {Association for Computational Linguistics},
  pages     = {12--22},
}

@inproceedings{arec2:2008:Areces,
  address = {Morristown, NJ, USA},
  author = {Areces, Carlos and Koller, Alexander and Striegnitz, Kristina},
  booktitle = {Proceedings of the 5th International Natural Language Generation Conference (INLG'08)},
  pages = {42--49},
  publisher = {Association for Computational Linguistics},
  title = {Referring expressions as formulas of description logic},
  year = {2008}
}

@inCollection {hopc:algo71,
  author = {J. Hopcroft},
  editor = {Z. Kohave},
  title = {An $n\log(n)$ algorithm for minimizing states in a finite automaton},
  publisher = {Academic Press},
  booktitle = {Theory of Machines and computations},
  year = 1971
}

@InProceedings{delucena-paraboni:2009:ENLG,
  author    = {de Lucena, Diego Jesus  and  Paraboni, Ivandr{\'e}},
  title     = {{USP-EACH}: Improved Frequency-based Greedy Attribute Selection},
  booktitle = {Proceedings of the 12th European Workshop on Natural Language Generation (ENLG 2009)},
  month     = {March},
  year      = {2009},
  address   = {Athens, Greece},
  publisher = {Association for Computational Linguistics},
  pages     = {189--190},
}

@InProceedings{delucena-paraboni:2008:ENLG,
  author    = {de Lucena, Diego Jesus  and  Paraboni, Ivandr{\'e}},
  title     = {{USP-EACH} Frequency-based Greedy Attribute Selection for Referring Expressions Generation},
  booktitle = {Proceedings of the 5th International Conference on Natural Language Generation (INLG 2008)},
  year      = {2008},
  publisher = {Association for Computational Linguistics},
  pages     = {219--220},
}

@InProceedings{gatt-balz-kow:2008:ENLG,
  author    = {Albert Gatt and Anja Belz and Eric Kow},
  title     = {The TUNA Challenge 2008: Overview and Evaluation Results},
  booktitle = {Proceedings of the 5th International Conference on Natural Language Generation (INLG 2008)},
  year      = {2008},
  publisher = {Association for Computational Linguistics},
  pages     = {198--206},
}

@inproceedings{Gatt:2008:TCO:1708322.1708365,
 author = {Gatt, Albert and Belz, Anja and Kow, Eric},
 title = {The TUNA challenge 2008: overview and evaluation results},
 booktitle = {Proceedings of the Fifth International Natural Language Generation Conference},
 series = {INLG '08},
 year = {2008},
 location = {Salt Fork, Ohio},
 pages = {198--206},
 numpages = {9},
 url = {http://dl.acm.org/citation.cfm?id=1708322.1708365},
 acmid = {1708365},
 publisher = {Association for Computational Linguistics},
 address = {Stroudsburg, PA, USA},
} 


@inproceedings{vanDeemter:2006:BST:1706269.1706296,
 author = {van Deemter, Kees and van der Sluis, Ielka and Gatt, Albert},
 title = {Building a semantically transparent corpus for the generation of referring expressions},
 booktitle = {Proceedings of the Fourth International Natural Language Generation Conference},
 series = {INLG '06},
 year = {2006},
 isbn = {1-932432-72-8},
 location = {Sydney, Australia},
 pages = {130--132},
 numpages = {3},
 url = {http://dl.acm.org/citation.cfm?id=1706269.1706296},
 acmid = {1706296},
 publisher = {Association for Computational Linguistics},
 address = {Stroudsburg, PA, USA},
}



@article{kurt:expr99,
  author = {N. Kurtonina and M. de Rijke},
  title = {Expressiveness of concept expressions in first-order description logics},
  volume = {107},
  journal = {Artificial Intelligence},
  year = 1998
}

@article{paig:thre87,
  author = {R. Paige and R. Tarjan},
  title = {Three partition refinement algorithms},
  volume = 16,
  number = 6,
  pages = {973--989}, 
  journal = {SIAM Journal on Computing},
  year = 1987
}

 @Book{baad:desc03,
   editor =      {Baader, F. and McGuiness, D. and Nardi, D. and Patel-Schneider, P. },
   title =       {The Description Logic Handbook: Theory, implementation and applications},
   publisher =   {Cambridge University Press},
   year =        2003
 }


 @Book{blac:moda01,
   author =      {Blackburn, P. and de Rijke, M. and Venema, Y.},
   title =       {Modal Logic},
   publisher =   {Cambridge University Press},
   year =        2001,
 }


@article{VidalGeffner06,
	Author = {Vincent Vidal and Hector Geffner},
	Date-Added = {2006-12-02 10:01:47 -0500},
	Date-Modified = {2006-12-02 10:02:26 -0500},
	Journal = {Artificial Intelligence},
	Number = {3},
	Title = {Branching and Pruning: An Optimal Temporal POCL Planner based on Constraint Programming},
	Volume = {170},
	Year = {2006}}

@article{HoffmannNebel01,
	Author = {J. Hoffmann and B. Nebel},
	Date-Added = {2006-12-02 09:59:40 -0500},
	Date-Modified = {2006-12-02 10:00:54 -0500},
	Journal = {Journal of Artificial Intelligence Research},
	Read = {No},
	Title = {The {FF} Planning System: Fast Plan Generation Through Heuristic Search},
	Volume = {14},
	Year = {2001}}

@techreport{xtag01:_tr,
	Author = {{XTAG Research Group}},
	Date-Added = {2006-11-22 13:22:20 -0500},
	Date-Modified = {2006-11-22 13:22:20 -0500},
	Institution = {IRCS, University of Pennsylvania},
	Number = {IRCS-01-03},
	Title = {A Lexicalized Tree Adjoining Grammar for {English}},
	Year = 2001}

@inproceedings{IPP97,
	Author = {J. Koehler and B. Nebel and J. Hoffmann and Y. Dimopoulos},
	Booktitle = {Proceedings of ECP-97},
	Date-Added = {2006-11-20 18:11:13 -0500},
	Date-Modified = {2006-11-20 18:12:14 -0500},
	Title = {Extending Planning Graphs to an ADL Subset},
	Year = {1997}}

@inproceedings{KolStr02,
	Address = {Philadelphia},
	Author = {A. Koller and K. Striegnitz},
	Booktitle = {Proceedings 40th ACL},
	Date-Added = {2006-11-20 17:21:54 -0500},
	Date-Modified = {2006-11-20 17:21:54 -0500},
	Title = {Generation as Dependency Parsing},
	Year = 2002}

@incollection{joshi;etal1997,
	Address = {Berlin},
	Author = {A. Joshi and Y. Schabes},
	Booktitle = {Handbook of Formal Languages},
	Chapter = 2,
	Date-Added = {2006-11-18 20:49:17 -0500},
	Date-Modified = {2006-11-18 20:49:17 -0500},
	Editor = {G. Rozenberg and A. Salomaa},
	Publisher = {Springer-Verlag},
	Title = {Tree-{A}djoining {G}rammars},
	Year = 1997}

@inproceedings{kautz98blackbox,
	Author = {H. Kautz and B. Selman},
	Booktitle = {Workshop Planning as Combinatorial Search, AIPS-98},
	Date-Added = {2006-11-18 19:52:38 -0500},
	Date-Modified = {2006-11-18 19:53:46 -0500},
	Text = {Kautz, H., and Selman, B. 1998. BLACKBOX: A New Approach to the Application
 of Theorem Proving to Problem Solving. Workshop Planning as Combinatorial
 Search, AIPS-98, Pittsburgh, PA, 1998.},
	Title = {BLACKBOX: A New Approach to the Application of Theorem Proving to Problem
 Solving},
	Url = {citeseer.ist.psu.edu/kautz98blackbox.html},
	Year = {1998}}

@inproceedings{Beek1999,
	Abstract = {- encode planning as constraint problem (using FD constraints?)
	
	- domain-specific redundant constraints
	
	- constraints are not shown explicitly
	
	- outperforms BlackBox and IPP by far (but uses domain-specific knowledge)},
	Author = {Peter van Beek and Xinguang Chen},
	Booktitle = {Proceedings  of the 16th AAAI Conference},
	Owner = {Alexander},
	Title = {CPlan: A constraint programming approach to planning},
	Url = {http://ai.uwaterloo.ca/~vanbeek/publications/aaai99.pdf},
	Year = {1999}}

@article{Blum1997,
	Author = {A. Blum and M. Furst},
	Journal = {Artificial Intelligence},
	Owner = {Alexander},
	Title = {Fast planning through graph analysis},
	Url = {http://www.cs.cmu.edu/~avrim/Papers/graphplan.pdf},
	Volume = {90},
	Year = {1997}}

@inproceedings{Dale1998,
	Author = {R. Dale and C. Mellish},
	Booktitle = {Proceedings  of LREC},
	Owner = {Alexander},
	Pdf = {dale-mellish-nlg-eval-lrec98.pdf},
	Title = {Towards the evaluation of Natural Language Generation},
	Year = {1998}}

@inproceedings{Dale1997,
	Author = {R. Dale and M. Milosavljevic and J. Oberlander},
	Booktitle = {Proceedings  of AAAI},
	Owner = {Alexander},
	Pdf = {dale-oberlander-gen-web-aaai97.pdf},
	Title = {The Web as Dialogue: the role of natural language generation in hypertext},
	Year = {1997}}

@article{Dale1995,
	Author = {R. Dale and E. Reiter},
	Journal = {Cognitive Science},
	Title = {Computational Interpretations of the {Gricean} Maxims in the Generation of Referring Expressions},
	Volume = {19},
	number = {2},
	pages = {233--263},
	Year = {1995}}

@inproceedings{Danlos1984,
	Author = {Laurence Danlos},
	Booktitle = {Proceedings  of COLING},
	Owner = {Alexander},
	Pdf = {P84-1107.pdf},
	Title = {Conceptual and linguistic decisions in generation},
	Year = {1984}}

@inproceedings{Deemter1999,
	Author = {K. van Deemter and E. Krahmer and M. Theune},
	Booktitle = {Proceedings  KI'99},
	Owner = {Alexander},
	Pdf = {Deemter,Krahmer,Theune - template vs plan.pdf},
	Title = {Plan-based vs. template-based NLG: a false opposition?},
	Year = {1999}}

@inproceedings{Do2000,
	Abstract = {- start with GraphPlan graph
	
	- compile it into a dynamic CSP
	
	- compile DCSP into ordinary CSP
	
	- this ordinary CSP contains some disjunction, but the disjuncts are
	small, and a disjunctive propagator or perhaps even reification should
	be able to deal with them
	
	- size of CSP is quadratic in (some aspects of) the size of the graph
	plan
	
	- in particular, no need to impose an artificial limit on the plan
	size; size of the constraint problem comes from the size of the GraphPlan
	plan.
	
	- performance: outperforms pure GraphPlan, comparable to (but typically
	a little slower than) Blackbox},
	Author = {Binh Minh Do and Subbarao Kambhampati},
	Booktitle = {Proceedings  of the 5th AIPS},
	Owner = {Alexander},
	Title = {Solving planning-graph by compiling it into a {CSP}},
	Url = {http://rakaposhi.eas.asu.edu/1MDo00.pdf},
	Year = {2000}}

@inproceedings{Essers1998,
	Address = {Singapore},
	Author = {V. Essers and R. Dale},
	Booktitle = {Proceedings  of PRICAI98},
	Owner = {Alexander},
	Pdf = {dale-choosing-realiser-pricai98.pdf},
	Title = {Choosing A Surface Realiser: Exploring the Differences in Using KPML/NIGEL and FUF/SURGE},
	Year = {1998}}

@inproceedings{Foster2004,
	Address = {Barcelona},
	Author = {Mary Ellen Foster and Michael White},
	Booktitle = {Proceedings  of the Fourth NLPXML Workshop},
	Owner = {Alexander},
	Pdf = {foster-white-nlpxml2004-final.pdf},
	Title = {Techniques for Text Planning with {XSLT}},
	Year = {2004}}

@inproceedings{Horacek1997,
	Author = {H. Horacek},
	Booktitle = {Proceedings  of the 35th ACL},
	Owner = {Alexander},
	Pdf = {Horacek - ref desc with flexible interfaces - ACL 97.pdf},
	Title = {An Algorithm For Generating Referential Descriptions With Flexible Interfaces},
	Year = {1997}}

@inproceedings{Kay1996,
	Address = {Santa Cruz},
	Author = {Martin Kay},
	Booktitle = {Proceedings  of the 34th ACL},
	Owner = {Alexander},
	Pdf = {Kay - Chart Generation - ACL 96.pdf},
	Title = {Chart Generation},
	Year = {1996}}

@article{Krahmer2003,
	Author = {E. Krahmer and S. van Erk and A. Verleg},
	Journal = {Computational Linguistics},
	Number = {1},
	Owner = {Alexander},
	Pdf = {Krahmer etal, graph-based generation of REs.pdf},
	Title = {Graph-based Generation of Referring Expressions},
	Volume = {29},
	Year = {2003},
	pages = {53--72},
	publisher = {MIT Press Cambridge}, 
	address = {MA, USA}
	} 


@inproceedings{Langkilde1998,
	Address = {Montreal},
	Author = {Irene Langkilde and Kevin Knight},
	Booktitle = {Proceedings  of the 36th ACL},
	Owner = {Alexander},
	Pdf = {Langkilde, Knight - Generation that exploits corpus-based - Coling-ACL 98.pdf},
	Title = {Generation that Exploits Corpus-Based Statistical Knowledge},
	Year = {1998}}

@inproceedings{Lopez2003,
	Abstract = {- assume size restriction for the GraphPlan plan
	
	- encode STRIPS-style planning problem as a CSP (conjunctions and
	disjunctions of Boolean variables)
	
	- apply simplification rules to the CSP; this brings GraphPlan-style
	graph structure out and inherits GraphPlan's optimisations
	
	- run CSP solver
	
	- performance: outperforms GraphPlan; comparable to BlackBox (SAT-based)
	and IPP (backward reasoning)
	
	- can be extended to deal with resources},
	Author = {Adriana Lopez and Fahiem Bacchus},
	Booktitle = {Proceedings  of the 18th IJCAI},
	Owner = {Alexander},
	Title = {Generalizing {GraphPlan} by formulating planning as a {CSP}},
	Url = {http://www.cs.toronto.edu/~fbacchus/Papers/LBIJCAI2003.pdf},
	Year = {2003}}

@book{matthiessen91:_text,
	Address = {London and New York},
	Author = {C. Matthiessen and J. Bateman},
	Publisher = {Frances Pinter Publishers and St. Martin's Press},
	Title = {Text generation and systemic-functional linguistics: experiences from English and Japanese},
	Year = {1991}}

@article{Mellish2004,
	Author = {Chris Mellish and Roger Evans},
	Journal = {Natural Language Engineering},
	Number = {3/4},
	Owner = {Alexander},
	Pdf = {MELLISH_S1351324904003511a.pdf},
	Title = {Implementation architectures for natural language generation},
	Volume = {10},
	Year = {2004}}

@inproceedings{Mellish1998,
	Author = {Chris Mellish and Alistair Knott and Jon Oberlander and Mick O'Donnell},
	Booktitle = {Proceedings  of the 9th International Workshop on NLG},
	Owner = {Alexander},
	Pdf = {W98-1411.pdf},
	Title = {Experiments using stochastic search for text planning},
	Year = {1998}}

@article{Mellish2004a,
	Author = {Chris Mellish and Mike Reape and Donia Scott and Lynne Cahill and Roger Evans and Daniel Paiva},
	Journal = {Natural Language Engineering},
	Number = {3/4},
	Owner = {Alexander},
	Pdf = {MELLISH_S1351324904003456a.pdf},
	Title = {A Reference Architecture for Generation Systems},
	Volume = {10},
	Year = {2004}}

@article{Reiter1997,
	Author = {E. Reiter and R. Dale},
	Journal = {Journal of Natural Language Engineering},
	Owner = {Alexander},
	Pdf = {reiter-dale-jnle97.pdf},
	Title = {Building Applied Natural Language Generation Systems},
	Volume = {3},
	Year = {1997}}

@inproceedings{Reiter1992,
	Address = {Nantes},
	Author = {E. Reiter and R. Dale},
	Booktitle = {Proceedings  of COLING},
	Owner = {Alexander},
	Pdf = {dale-reiter-92-C92-1038.pdf},
	Title = {A Fast Algorithm for the Generation of Referring Expressions},
	Year = {1992}}

@article{Reiter2003,
	Author = {E. Reiter and R. Robertson and L. Osman},
	Journal = {Artificial Intelligence},
	Number = {1--2},
	Owner = {Alexander},
	Pdf = {Reiter-etal, STOP - learning from failure - aij03.pdf},
	Title = {Lessons from a failure: generating tailored smoking cessation letters},
	Volume = {144},
	Year = {2003}}

@inproceedings{Stock1996,
	Address = {Enschede},
	Author = {Oliviero Stock},
	Booktitle = {Proceedings  of the International Workshop on Computational Humour},
	Comment = {suggested by Ruli},
	Note = {Also to appear in \textit{Humour}},
	Owner = {Alexander},
	Pdf = {stock-humour.pdf},
	Title = {Password Swordfish: Humour in the Interface},
	Year = {1996}}

@inproceedings{Stone2003,
	Address = {Stanford},
	Author = {M. Stone},
	Booktitle = {Proceedings  of the AAAI Spring Symposium: Natural Language Generation in Spoken and Written Dialogue},
	Owner = {Alexander},
	Pdf = {sss03.pdf},
	Title = {Specifying Generation of Referring Expressions by Example},
	Year = {2003}}

@inproceedings{Stone2002,
	Address = {Philadelphia},
	Author = {M. Stone},
	Booktitle = {Proceedings  of the ACL Workshop on Tools and Methodologies for Teaching Natural Language Processing},
	Owner = {Alexander},
	Pdf = {Stone - Taglet - lg101.pdf},
	Title = {Lexicalized Grammar 101},
	Year = {2002}}

@inproceedings{Stone2000,
	Author = {M. Stone},
        booktitle = {Proceedings of the 1st International Natural Language Generation Conference (INLG'00)},
	Title = {On identifying sets},
	pages = {116--123},
	Year = {2000}}

@phdthesis{Stone1998,
	Author = {M. Stone},
	Owner = {Alexander},
	Pdf = {stone-diss.pdf},
	School = {University of Pennsylvania},
	Title = {Modality in Dialogue: Planning, Pragmatics and Computation},
	Year = {1998}}

@article{Stone2003a,
	Author = {M. Stone and C. Doran and B. Webber and T. Bleam and M. Palmer},
	Journal = {Computational Intelligence},
	Number = {4},
	Owner = {Alexander},
	Pdf = {spud.pdf},
	Title = {Microplanning with Communicative Intentions: The {SPUD} System},
	Volume = {19},
	Year = {2003}}

@inproceedings{Stone1997,
	Author = {M. Stone and C. Doran},
	Booktitle = {Proceedings  of ACL},
	Owner = {Alexander},
	Pdf = {spud-acl97.pdf},
	Title = {Sentence Planning as Description Using Tree Adjoining Grammar},
	Year = {1997}}

@inproceedings{Stone1998a,
	Author = {M. Stone and B. Webber},
        booktitle = {Proceedings of the 9th International Workshop on Natural Language Generation (INLG'98)},
        pages = {178--187},
	Title = {Textual economy through close coupling of syntax and semantics},
	Year = 1998}

@inproceedings{Wanner1996,
	Author = {Leo Wanner and Eduard Hovy},
	Booktitle = {Proceedings  of the 8th International Workshop on NLG},
	Owner = {Alexander},
	Pdf = {W96-0401.pdf},
	Title = {The HealthDoc sentence planner},
	Year = {1996}}

@inproceedings{wedekind95:_some_remar_decid_gener_probl,
	Author = {J{\"u}rgen Wedekind},
	Booktitle = {Proceedings  of the Seventh EACL},
	Title = {Some Remarks on the Decidability of the Generation Problem in {LFG}- and {PATR}-style unification grammars},
	Year = {1995}}

@article{White2004,
	Author = {Michael White},
	Journal = {Research on Language and Computation},
	Owner = {Alexander},
	Pdf = {White-RLaC-2004-to-appear.pdf},
	Title = {Efficient Realization of Coordinate Structures in Combinatory Categorial Grammar},
	Year = {2004}}

@inproceedings{White2004a,
        Editors ={ Anja Belz and Roger Evans and Paul Piwek},
	Author = {Michael White},
        booktitle = {Proceedings of the Third International Natural Language Generation Conference (INLG'04)},
	Title = {Reining in {CCG} Chart Realization},
	Address = {Brockenhurst, UK},
	volume = 3123,
	series = {LNCS},
	Year = {2004}}

@inproceedings{lavoie97:_fast_portab_realiz_text_gener_system,
	Address = {Washington, DC},
	Author = {Lavoie, Benoit and Rambow, Owen},
	Booktitle = {Proceedings  of the Fifth Conference on Applied Natural Language Processing},
	Title = {A Fast and Portable Realizer for Text Generation Systems},
	Year = 1997}

@inproceedings{shieber89:_seman_head_driven_gener_algor,
	Author = {S. Shieber and G. van Noord and R. Moore and F. Pereira},
	Booktitle = {Proceedings  of the 27th ACL},
	Title = {A Semantic-Head-Driven Generation Algorithm for Unification-Based Formalisms},
	Year = 1989}

@inproceedings{reiter99:_types,
	Author = {E. Reiter and R. Robertson and L. Osman},
	Booktitle = {Proceedings  of the AIMDM Conference},
	Title = {Types of knowledge required to personalise smoking cessation letters},
	Year = 1999}

@article{robin96:_empir,
	Author = {Jacques Robin and Kathleen McKeown},
	Journal = {Artificial Intelligence},
	Title = {Empirically designing and evaluating a new revision-based model for summary generation},
	Volume = 85,
	Year = 1996}


@Article{palmer05:_propos_bank,
  author = 	 {Martha Palmer and Paul Kingsbury and Daniel Gildea},
  title = 	 {The Proposition Bank: An Annotated Corpus of Semantic Roles},
  journal = 	 {Computational Linguistics},
  year = 	 2005,
  volume = 	 31,
  number = 	 1,
}

@inproceedings{sluis07:eval,
	Author = {Ielka van der Sluis and Albert Gatt and Kees van Deemter.},
	Booktitle = {Proceedings of Recent Advances in Natural Language Processing},
	Title = {Evaluating algorithms for the generation of referring expressions: Going beyond toy domains},
	Year = 2007}

@Book{appelt:planning,
        Author="Appelt, D.",
        Key="Appelt",
        Title="Planning English Sentences",
        Publisher="Cambridge University Press",
        Address="Cambridge England",
        Year="1985"}

@Article{heeman/hirst:collab,
  author = 	 "P. Heeman and G. Hirst",
  title = 	 "Collaborating on Referring Expressions",
  journal =	 "Computational Linguistics",
  year =	 1995,
  volume =	 21,
  number =	 3
}

@Book{asher/lascarides:2003,
  author =	 {Nicholas Asher and Alex Lascarides},
  title = 	 {Logics of Conversation},
  publisher = 	 {Cambridge},
  year = 	 2003
}

@Article{cohen/perrault:cogsci79,
  author = 	 "P. R. Cohen and C. R. Perrault",
  title = 	 "Elements of a plan-based theory of speech acts",
  journal =	 "Cognitive Science",
  year =	 1979,
  volume =	 3,
  number =	 3
}

@article{DBLP:journals/aim/McDermott00,
  author    = {D. V. McDermott},
  title     = {The 1998 {AI} {P}lanning {S}ystems {C}ompetition.},
  journal   = {AI Magazine},
  volume    = {21},
  number    = {2},
  year      = {2000},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@Article{fikes71:_strip,
  author = 	 {R. Fikes and N. Nilsson},
  title = 	 {{STRIPS}: A new approach in the application of theorem proving to problem solving},
  journal = 	 {Artificial Intelligence},
  year = 	 1971,
  volume = 	 2
}

@InProceedings{devault04:_natur_languag_gener_and_discour_contex,
  author = 	 {D. DeVault and C. Rich and C. Sidner},
  title = 	 {Natural Language Generation and Discourse Context: Computing Distractor Sets from the Focus Stack},
  booktitle = {Proceedings FLAIRS},
  year = 	 2004}

@InProceedings{thomason/hobbs:abduction,
  author = 	 "R. Thomason and J. Hobbs",
  title = 	 "Interrelating Interpretation and Generation in an
		  Abductive Framework",
  booktitle =	 "AAAI Fall Symposium on Communicative Action",
  year =	 1997
}

@Article{hobbs:abduction/journal,
  author = 	 "J. Hobbs and M. Stickel and D. Appelt and
		  P. Martin",
  title = 	 "Interpretation as abduction",
  journal =	 "Artificial Intelligence",
  year =	 1993,
  volume =	 63
}

@InProceedings{gardent02:_gener_minim_defin_descr,
  author = 	 {C. Gardent},
  title = 	 {Generating minimal definite descriptions},
  booktitle = {Proceedings  of the 40th ACL},
  year = 	 2002
}

@InProceedings{deemter01:_gener_refer_expres,
  author = 	 {K. van Deemter},
  title = 	 {Generating referring expressions: Beyond the incremental algorithm},
  booktitle = {Proceedings  of the 4th IWCS},
  year = 	 2001
}




@Article{deemter02:CL,
  author = 	 {K. van Deemter},
  title = 	 {Generating Referring Expressions: Boolean Extensions of the Incremental Algorithm},
  journal = 	 {Computational Linguistics},
  year = 	 2002,
  volume =	 28,
  number =	 1
}

@InProceedings{dale91:_gener_refer_expres_invol_relat,
  author = 	 {R. Dale and N. Haddock},
  title = 	 {Generating referring expressions involving relations},
  Pages= {161--166}, 
  booktitle = {Proceedings of the 5th conference of the European chapter of the Association for Computational Linguistics (EACL'91)},
  year = 	 1991
}

@Article{dovier04:_effic_algor_for_comput_bisim_equiv,
  author = 	 {A. Dovier and C. Piazza and A. Policriti},
  title = 	 {An efficient algorithm for computing bisimulation equivalence},
  journal = 	 {Theoretical Computer Science},
  year = 	 2004,
  volume = 	 311,
  number = 	 {1--3}
}

@InProceedings{deemter06:_build_seman_trans_corpus_for,
  author = 	 {K. van Deemter and I. van der Sluis and A. Gatt},
  title = 	 {Building a semantically transparent corpus for the generation of referring expressions},
  booktitle = {Proceedings of the 4th International Natural Language Generation Conference (INLG'06)},
  year = 	 2006}

@InProceedings{kelleher06:_increm_gener_of_spatial_refer,
  author = 	 {J. Kelleher and G.-J. Kruijff},
  title = 	 {Incremental generation of spatial referring expressions in situated dialog},
  booktitle = {Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics},
  pages = {1041--1048},
  year = 	 2006
}

@InProceedings{viethen06:_algor_for_gener_refer_expres,
  author = 	 {J. Viethen and R. Dale},
  title = 	 {Algorithms for Generating Referring Expressions: Do They Do What People Do?},
  booktitle = {Proceedings of the 4th International Natural Language Generation Conference (INLG'06)},
  year = 	 2006,
  pages = {63--70}
}

@inproceedings{DBLP:conf/ijcai/BohnetD05,
  author    = {B. Bohnet and R. Dale},
  title     = {Viewing Referring Expression Generation as Search},
  booktitle = {Proceedings of the 19th IJCAI},
  year      = {2005}
}

@InProceedings{KolSto07, 
   author = {A. Koller and M. Stone},
   title  = {Sentence generation as planning}, 
   year   = 2007, 
   booktitle = {Proceedings  of the 45th annual meeting on Association for Computational Linguistics}
} 

@inproceedings{ dale89cooking,
    author = "R. Dale",
    title = "Cooking up referring expressions",
    booktitle = "Proceedings of the 27th annual meeting on Association for Computational Linguistics",
    year = "1989",
    pages = {68--75}
}

@InCollection{gardent07:_gener_bridg_defin_descr,
  author = 	 {C. Gardent and K. Striegnitz},
  title = 	 {Generating Bridging Definite Descriptions},
  booktitle = 	 {Computing Meaning, Vol.~3},
  publisher = {Kluwer Academic Publishers},
  year = 	 2008,
  pages = {369--396},
  editor = 	 {H. Bunt and R. Muskens}}


@Article{deemter02:_gener_refer_expres,
  author = 	 {K. van Deemter},
  title = 	 {Generating Referring Expressions: Boolean Extensions of the Incremental Algorithm},
  journal = 	 {Computational Linguistics},
  year = 	 2002,
  volume = 	 28,
  number = 	 1,
  pages = 	 {37--52}}

@Book{dale2000,
	year = {2000},
	author = {Reiter, E. and Dale, R.},
	title = {Building Natural Language Generation Systems},
	publisher = {Cambridge University Press},
	address = {Cambridge}
}

@article{Hall:WEK09,
 author = {Hall, Mark and Frank, Eibe and Holmes, Geoffrey and Pfahringer, Bernhard and Reutemann, Peter and Witten, Ian H.},
 title = {The {WEKA} data mining software: an update},
 journal = {ACM SIGKDD Explorations Newsletter},
 issue_date = {June 2009},
 volume = {11},
 number = {1},
 month = nov,
 year = {2009},
 issn = {1931-0145},
 pages = {10--18},
 numpages = {9},
 url = {http://doi.acm.org/10.1145/1656274.1656278},
 doi = {10.1145/1656274.1656278},
 acmid = {1656278},
 publisher = {ACM},
 address = {New York, NY, USA},
}

@INPROCEEDINGS{gatt:nond11,
  author = {Gatt, A. and R. van Gompel and E. Krahmer and K. van Deemter},
  title = {Non-deterministic attribute selection in reference production},
  booktitle = {Proceedings of the Workshop on Production of Referring Expressions: Bridging the gap between empirical, computational and theoretical approaches to reference (Pre-CogSci 2011)},
  year = {2011},
  address = {Boston, Massachusetts},
  pages = {1--7}
}

@INPROCEEDINGS{arec:usin11,
  author = {Areces, C. and Figueira, S. and Gor\'{\i}n, D.},
  title = {Using Logic in the Generation of Referring Expressions},
  booktitle = {Proceedings of the 6th International Conference on Logical Aspects
	of Computational Linguistics (LACL 2011)},
  year = {2011},
  editor = {Pogodalla, S. and Prost, J.},
  volume = {6736},
  series = {Lecture Notes in Computer Science},
  pages = {17-32},
  address = {Montpelier},
  month = {June},
  publisher = {Springer},
}

@InProceedings{ruud-emiel-mariet:2012:INLG2012,
  author    = {Ruud, Koolen  and  Emiel, Krahmer  and  Mari\"{e}t, Theune},
  title     = {Learning Preferences for Referring Expression Generation: Effects of Domain, Language and Algorithm},
  booktitle = {INLG 2012 Proceedings of the Seventh International Natural Language Generation Conference},
  month     = {May},
  year      = {2012},
  address   = {Utica, IL},
  publisher = {Association for Computational Linguistics},
  pages     = {3--11},
}

@InProceedings{GarGarKolStr10, 
   author = {Andrew Gargett and Konstantina Garoufi and Alexander 
             Koller and Kristina Striegnitz}, 
   title  = {The GIVE-2 Corpus of Giving Instructions in Virtual 
             Environments}, 
   year   = 2010, 
   booktitle = {Proceedings of the 7th International Conference on 
             Language Resources and Evaluation (LREC)}, 
   address = {Malta} 
} 


@article{Engelhardt_Bailey_Ferreira_2006, 
   title={Do speakers and listeners observe the Gricean Maxim of Quantity?}, 
   volume={54}, url={http://linkinghub.elsevier.com/retrieve/pii/S0749596X05001518}, 
   number={4}, 
   journal={Journal of Memory and Language}, 
   author={Engelhardt, P and Bailey, K and Ferreira, F}, 
   year={2006}, 
   pages={554--573}}

@article{keysar:Curr98,
    author = {Keysar, Boaz and Barr, Dale J. and Horton, William S.},
    journal = {Current Directions in Psychological Science},
    keywords = {egocentrism, fixme, fortodd, intersubjectivity},
    month = apr,
    number = {2},
    pages = {46--49},
    title = {{The Egocentric Basis of Language Use}},
    volume = {7},
    year = {1998}
}

@article{Arts_Maes_Noordman_Jansen_2011, 
  title={Overspecification facilitates object identification}, 
  volume={43}, 
  number={1}, 
  journal={Journal of Pragmatics}, 
  publisher={Elsevier B.V.}, 
  author={Arts, Anja and Maes, Alfons and Noordman, Leo and Jansen, Carel}, 
  year={2011}, 
  pages={361--374}}

@InProceedings{pacheco-duboue-dominguez:2012:NAACL-HLT,
  author    = {Pacheco, Fabi\'{a}n  and  Duboue, Pablo  and  Dom\'{i}nguez, Mart\'{i}n},
  title     = {On The Feasibility of Open Domain Referring Expression Generation Using Large Scale Folksonomies},
  booktitle = {Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies},
  month     = {June},
  year      = {2012},
  address   = {Montr\'{e}al, Canada},
  publisher = {Association for Computational Linguistics},
  pages     = {641--645},
}


@PhDThesis{viet:gene11,
        year = 2011,
	school = {Macquarie University, Sydney, Australia},
	title = {{The Generation of Natural Descriptions: Corpus-Based Investigations of Referring Expressions in Visual Domains}},
	author = {Henriette Anna Elisabeth Viethen}
}

@Book{juraksky:spee08,
	year = {2008},
	publisher = {Pearson Prentice Hall},
	author = {Daniel Jurafsky and James Martin},
	title = {{Speech and Language Processing}},
	edition = {Second}
}
@INPROCEEDINGS{arec:2012:coling12,
  author = {Altamirano, R. and Areces, C. and Benotti, L.},
  title = {Probabilistic Refinement Algorithms for the Generation of Referring
	Expressions},
  booktitle = {Proceedings of the 24th International Conference on Computational
	Linguistics (COLING 2012)},
  year = {2012},
  pages = {53--62},
  address = {Mumbai, India},
  month = {December},
  abstract = {We propose an algorithm for the generation of referring expressions
	that adapts the approach of Areces et al. (2008, 2011) to include
	overspecification and probabilities learned from corpora. After introducing
	the algorithm, we discuss how probabilities required as input can
	be computed for any given domain for which a suitable corpus of REs
	is available, and how the probabilities can be adjusted for new scenes
	in the domain using a machine learning approach. We exemplify how
	to compute probabilities over the GRE3D7 corpus of Viethen (2011).
	The resulting algorithm is able to generate different referring expressions
	for the same target with a frequency similar to that observed in
	corpora. We empirically evaluate the new algorithm over the GRE3D7
	corpus, and show that the probability distribution of the generated
	referring expressions match the one found in the corpus with high
	accuracy.},
  owner = {areces},
  timestamp = {2012.10.30},
  url = {http://www.aclweb.org/anthology/C12-2006}
}

